ROOTS OF MARKOFF QUADRATIC FORMS AS 
STRONGLY BADLY APPROXIMABLE NUMBERS 



JAN FLOREK 

Abstract. For a real number x, \\x\\ = min{|x — p\ : p € Z} is the 
H 1 distance of x to the nearest integer. We say that two real numbers 9, 

9' are ± equivalent if their sum or difference is an integer. Let 9 be 
. irrational and put 

g! cp(9)=M{q\\q9\\:qeN}. 

>—} • We will prove: If ip(9) > 1/3, then 9 is ± equivalent to a root of 

| fm(x, 1) = 0, where f m is a Markoff form. Conversely, if 9 is ± equivalent 

to a root of f m (x, 1) = 0, then 

g: *«) = H M || = - + J_ 4m _ 2 >l/3. 

1. Introduction 

£> ■ By a Markoff triple we mean a solution (m, mi, of the following 

diophantine equation 

00 ' 

(1.1) m 2 + m 2 + wij = 3mm 1 m 2 , (m, m 1? m 2 G Z, m > mi > m 2 > 1). 

A Markoff number is a member of such triple. The three integers in any 
i ! Markoff triple are relatively coprime in pairs (see Cassels [1] or Cusick- 
j> . Flahive [5]). A Markoff form associated to a Markoff triple (m, mx^m-i) is 
^ . defined as an indefinite binary quadratic form with integral coefficients as 
follows. Define u to be the least positive solution of ±m 2 x = m\ mod (m) 
(this is sensible since m and m 2 are relative prime) and define v = (u 2 + l)/m 
(note m divides u 2 + 1 because of (jl.ip ). The Markoff form associated to 
a Markoff triple (m, 777.1,777.2) is then defined as 

/ m (x, y) = mx 2 + (3m — 2u)xy + (v — 3m)?/ 2 . 

Let f(x, y) = ax 2 + (3xy + jy 2 be a real indefinite binary quadratic form. 
The discriminant 5(f) = (3 2 — 4«7 is then strictly positive. We write 

li(f) = inf \f(x,y)\ (x, y integers not both 0). 
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Two quadratic forms f(x, y), f'(x, y) are equivalent if there are integers a, b, 
c, d such that ad — be = ±1 and f'(ax + by, ex + dy) = f(x, y), identically 
in x, y. Markoff [TT], [T2] (see also Cassels jl], Dickson [B], Frobenius [TJ, 
Korkine-Zolotareff [10] and Remak [14] ) showed that for any real indefinite 
binary quadratic form /, the inequality fJ>(f)/6(f) > 1/3 holds if and only 
if / is equivalent to a multiple of a Markoff form. 

For a real number x, \\x\\ = min{|a; — p\ : p G Z} is the distance of x to 
the nearest integer. Let 9 be irrational and let us denote 

v(0)= liminf{g||g0|| : q G iV}, 
<p{6) = inf{g||g0||: q G N}. 

Two real numbers 9 and 9' = ^fr|, where a, b, c, d are integers with ad — bc = 
±1, are called equivalent. If 6* is equivalent to 9', then ?;(#) = v{9') (see 
Cassels [1]). We say that two real numbers 9, 9' are ± equivalent if their 
sum or difference is an integer. Notice that 9 is ± equivalent to 9' if and 
only if ||g0|| = \\q9'\\ for every q G N. Hence, if 9 and 9' are ± equivalent, 
then ip(9) = <p{0'). 

The above Markoff result has also the following equivalent formulation 
in terms of approximation of irrationals by rationals (see also Cassels [1], 
Cusick-Flahive [5], Hurwitz [9] and Schmidt [T5]): 

(Ml) If v{9) > |, then 9 is equivalent to a root of f m (x, 1) = 0, where f m 
is a Markoff form. Conversely, if 9 is equivalent to a root of f m (x,l) = 0, 
then 

v(9) = ^=L==>l/3, 
V9 - 4m" 2 

and there are infinitely many solutions of g||g#|| < v{9). The two roots of 
f m (x, 1) = are equivalent to one another. 

The main purpose of this article is to characterize all irrational num- 
bers with constant <p{9) > |. We will prove the following theorem (see 
Theorem 13.21 and I4.6D : If (f(9) > |, then 9 is ± equivalent to a root of a 
quadratic equation f m (x, 1) = 0, where f m is a Markoff form. Conversely, if 
9 is ± equivalent to a root of f m (x, 1) = 0, then 

2 

tp(6) = TTI 7710 = ; > 1/3. 

3 + V9 - 4m- 2 7 

Notice that roots both of 

fx(x, 1) = x 2 + x - 1 = and / 2 (x, 1) = 2x 2 + Ax - 2 = 

are ± equivalent. However, for every Markoff number m > 2 roots of 
f m (x, 1) = are not ± equivalent. 
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A well known conjecture on the uniqueness of Markoff numbers/triples 
was first mentioned by Frobenius [7j (see also D12 in Guy j8]). It asserts 
that a Markoff triple is uniquely determined by its maximal element. The 
conjecture has only been proved for some special cases. Bargar [TJ, Button [2] 
and Schmutz [T6] proved independently that a Markoff triple (m,m 1 ,m 2 ) 
is unique if m is either a prime power or twice a prime power. A stronger 
result has been obtained later by Button in [3|; in particular, a Markoff 
triple (m,m 1 ,m 2 ) is unique if m < 10 35 . If the uniqueness conjecture is 
true, then, by Theorems 13.21 and 14.61 for every Markoff number to > 2, 
the set of all real numbers 9 such that <p(9) = m\\m9\\ is the union of two 
classes of ± equivalence, each of them determined by a root of the quadratic 
equation f m (x, 1) = 0. 

2. The continued fractions of roots of f m (x, 1) = 

We use the notation [a , a\, . . .] for simple continued fraction whose par- 
tial quotients are do, ai, ■ ■ ■ ■ A subscript attached to a partial quotient will 
indicate the digit repeated that many times. Also we write a bar over the 
period. For example, [0,2, 1 2 , 2] = [0,2,1,1,2,2,1,1,2,...]. 

Frobenius [7] associated with each Markoff number to > 2 an ordered 
pair of relatively prime positive integers. These pairs are called by Cusick- 
Flahive [5] the Frobenius coordinates of Markoff numbers. Let (m, TOi,to 2 ) 
be a Markoff triple, m > 2, and (/i, v) be the Frobenius coordinates of to. 
Suppose that f m (x,y) = mx 2 + (3m — 2u)xy + (v — 3u)y 2 is the Markoff 
form associated to (m,m 1 ,m 2 ). By Theorem 3 and 4 in Cusick-Flahive ([5, 
p. 23 and 27]), the positive root a m of f m (x, 1) = has a purely periodic 
continued fraction with the partial quotients only 1 or 2 satisfying 



(2.1) a m = [0, 2, l 2r(1) , 2, 2, l 2r(2) 2, 2, . . .] = [0, 2, S(/i, v), 1,1,2], 



where the symmetric sequence S(fi, v) is given by 



S(fJ>, v) = l 2r (i), 2, 2, l 2r (2), • • • ; Wo-i), 2, 2, l 2r (y)_ 2 for 2/ > 1 , 
5(^,1/) = 1 2a ,_2 for i/ = l, 



and 



r 1 



[ifi/u] — [(i — \)n/v\ for i = l,...,v— 1. 



Moreover 



(2.2) 



[0,2,5(/i,^)] and 



[0. 



2,5(//,i/),2]. 



'U 
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By Lemma 6 in Cusick-Flahive ([5, p. 30]), the sequence {r(i)} is balanced; 
that is 

k+n k+n 
j=k j=k 

for all positive integers k, s and all integers n > 0. 
We shall use the Lagrange identity 

[0,2, x] + [0, 1,1, x] = 1, for a;>0. 



Lemma 2.1. If a m = [0, 2, S(fi, v), 1, 1, 2] is a positive and f3 m is a negative 
root of f m (x,y) = 0, m > 2, then 



-P m -2 = [0,l,l,S(ji,u),2,2] 

and 



p m + 3 = [0, 2, 3(fi, u), 2, 2, 1,1]. 



Proof. Set —7 — 2 = [0, 1, 1, S(fi, u), 2, 2]. By the Lagrange identity, we have 
7 + 3 = [0,2,5(/i,^),2,2,l,l]. We conclude from Q that v/u and u/m 
are two consecutive convergents to 7 + 3, whence 

7 + 3= [0,2, S(ji,u), 2,-7] = ~ 7M t" • 

—7m + K 

Therefore 7717 2 + (3m — 2^)7 + v — 3u — 0, whence 7 = /3 m . □ 

3. The sufficient condition for <p(6) > 1/3 

If a = [a , a±, a<i, ■ ■ ■}, then the Legendre theorem (see [5], [13] or [15] ) 

says 

(L) if q || go; || < |, then g must be equal one of the denominator of the 
convergents 

p n /q n = [a ,ai,a 2 , . . . ,a n ], n = 0, 1,2, . . . 

to a. By the Perron theorem (see [1], [13] or [15]), we have 

(P) 9n||<7n«|| = ([0, a n , a n -x, . . . , di] + [a n +i, a n +2> o„ + 3, . . . ]) 1 . 

The following theorem was proved by Serret (see [1], [5] or [15]). 

(S) Suppose 9 = [a ,ai,a 2 , ■ ■ ■} and 6' = [b , b\, b 2 , . . . } are irrational. 
These numbers are equivalent if and only if there exist integers k and I such 
that 

a k+i = b w , for i e N . 

We will also need the following elementary lemma concerning continued 
fractions ([5, p. 2] and [6, p. 81]). 
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Lemma 3.1. Suppose 

a = [a Q ,ai,a 2 , ■ ■ . } a n ,b l} b 2 , . . .] and f3 = [a ,a 1 ,a 2 , • • • ,a n ,c 1 ,c 2 , . . .], 

where n > 0, a an integer, and a±, . . . ,a n , bi, b 2 , ■ ■ ■ , Ci, c 2 , . . . are positive 
integers with b\ ^ c\. Then, for n odd, a < j3 if and only if b± < C\; for n 
even, a < (3 if and only if b\ > c\. Also, a < [ao, a>i, a 2 , . . . , a n ] when n is 
odd, and [a ,ai,a 2 , . . . ,a n ] < a when n is even. 

Theorem 3.2. If 6 is ± equivalent to a root of f m (x, 1) = 0, where f m is 
a Markoff form, then 

2 

(3.1) m\\m9\\ 



3 + V9 - 4m- 2 
(3.2) (Zll^H > m||m0|| for q ^ in, q G N. 

Proof. It is sufficient to prove (13.11) for 9 = a m and 6 = (3 m , where a m is 
the positive and (3 m is the negative root of f m (%, 1) = 0. Since 

f m (x, 1) = mx 2 + (3m — 2u)xy + (v — Su)y 2 , 

the discriminant d(f m ) = 9m 2 — 4 and a m + (3 m = — — 3. Hence, 



3m - y/9m 2 - 4 2 1 

mp m + 3m — u = u — ma m = = . < . 

2 3m + V9m 2 - 4 2m 

Thus, condition (13. ip is satisfied for 9 = a m and 9 = (3 m . 

We will prove condition ( 13. 2ft . Suppose first that m < 2. Then at\ = 

(VE- l)/2 = [0,T] and a 2 = {y/2 - 1) = [0,2]. Thus p n /g n = [0, l n ) 

(Pn/q n = [0,2 n ]) are convergents to a\ (a 2 , respectively). Lemma [37T1 yields 

[0,l n ] + [T] < [0,1] + [1] forn>l, 
[0,2 n ] + [2] < [0,2] + [2] forn>l. 

Hence, by (P), g n ||g n ai|| > ||o;i|| (q'nlkn^ll > 2 1| 2or 2 1| , respectively), for 
n > 1. Thus, by (L) and equality ( I3.ip . condition < \3.2h holds for 9 = a\ 
(9 = a 2 ). Since j5\ (f3 2 ) is ± equivalent to a.\ (a 2 ), condition (13.21) is satisfied. 

Now we assume that m > 2. Our aim is to prove condition (13. 2p for 
9 = a m and 9 = —(3 m — 2. By (12.11) . we have 



a. 



[0, 2, l 2r(1) , 2, 2, l 2r(2) , 2, 2, . . . ] = [0, 2, S(u, u), 1, 1, 2] 
= [0, 2, l 2r (i), 2, 2, l 2r ( 2 ), . . . , l 2r (i/-i), 2, 2, l 2r (j/), 2 ], 
where the sequence {r(j)} is balanced. By Lemma [2.11 we obtain 



-0 m -2= [0,l 2z(1) ,2,2,l 22(2) ,2,2,...] = [0,l,l,5(/i,z/),2,2] 
= [0, 122(1), 2, 2, l 2z ( 2 ), . . . , l 2z (j/-i), 2, 2, l 2z ( u ), 2, 2]. 
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Since a and j3 are equivalent and the sequence {r(j)} is balanced, by (S) the 
purely periodic sequence {z(j)} is also balanced. Since the sequence S(fi, v) 
is symmetric, we have 

r(l) = r {v) - 1, z(l) = z(v) + l, 

r(j + 1) = r{v - j), z(j + 1) = z{v - j), for 1 < j < v - 2. 

Hence, 

k fc-1 

E r (i) < E r O-i)> 

(3.3) j t n 

E > E 2 ^- j), for 1 < k < v. 

j=l j=0 

Since the sequences {r(j)} and {z(j)} are purely periodic with the period u, 
we obtain 

lu lu 

E r ( s + j) = EKj), 

(3-4) 

3=1 3=1 

Let us denote 



Urn = [0, 01,02, • • •] = [0,2, S(/i, u), 1, 1, 2] 

and 



-/9 TO -2 = [0,6 1 ,6 2 ,...] = [0,1,1, SO,!/), 2, 2]. 
By condition (12.11) and the Lagrange identity we have 

- = [0,2,5(/i,z/),l,l] and 1 - - = [0, 1, 1, S(ji, u), 2]. 
m m 

Hence, — and 1 — — are convergents to a m and — /3 m — 2, respectively. Thus, 

by (P), (L) and equality (13. ip . it is sufficient to prove that 

[0,a n ,a n _i,. . . ,ai] + a n+ i + [0, O n +2, O n+ 3, . . . J 



< [0, 1, 1, S(ji, u), 2] + 2 + [0, 2, 5(/i, !/), 1, 1, 2] 
for [0, ai, . . . , a n ] 7^ [0, 2, 5(/i, 1/), 1, 1], and 

[0, b n , . . . , 61] + b n+1 + [0, b n+2 , b n+3 , . . . ] 



< [0, 2, S^, !/), 1, 1] + 2 + [0, 1, 1, 5(/i, 1/), 2, 2] 
for [0, 61, ... , b n ] 7^ [0, 1, 1, 5(/i, v\ 2]. We assume that 
[0, ai, ... , On] ^ [0, 2, 50*, u), 1, 1] and [0, &!,..., 6 n ] 7^ [0, 1, 1, 50, 1/), 2]. 
Let us consider the following cases: 
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(1) 


a n+l 


= 2 


(or 


K- 


hi 


= 2) 


and 


n 


is 


odd, 


(2) 


a n+l 


= 2 


(or 


K- 


hi 


= 2) 


and 


n 


is 


even 


(3) 


a n+l 


= 1 


(or 


K~ 


hi 


= 1) 


and 


n 


is 


odd, 


(4) 




= 1 


(or 


b n - 


hi 


= 1) 


and 


n 


is 


even 



Case (1). There exists s > 1, s ^ v, such that 



[0, ax, . . . , a n \ = [0, 2, l 2r (i), 2, 2, l 2r ( 2 ), . . . , l 2r ( s )j 

(or 

[0, bx, ■ ■ ■ , b n ] = [0, hz(i), 2, 2, l 2z ( 2 ), • • • , hz(s), 2]), 

respectively). 

Since the sequence {r(j)} (or {z(j)}) is balanced, by condition (13.31) we 
have 



fc-l 


> 


fc-l 

- j) < E r ( z/ 


— j), for 1 < A; < min(z/, s 


j=0 




3=0 




s-l 




s-l 




EH 




- i) < E r ( z/ 


- j), for s < v, 


3=0 




3=0 




fe-1 










> 


-j)>Ez(u 


— j), for 1 < k < min(z/, s 


3=0 




3=0 




s-l 










s 


-j)> E^ 


— j), for s < u). 


3=0 




3=0 





Hence, if s < v, then by Lemma I3.1[ it follows that 

[0, l 2r ( s ), 2, 2, ... , l 2r (i), 2] < [0, l 2r (^), 2, 2, ... , l 2r (i), 2] = [0, 1, 1, S(fi, v), 2] 
(or 

[0, 2, l 2z{s) , 2, 2, ... , l 2z( x)\ < [0, 2, 1 22H , 2, 2, ... , l 2z(1 ] = [0, 2, S(ji, u), 1, 1], 
respectively). 

Indeed, after pairing off the consecutive equal terms 1 or 2 on the left and on 
the right, we must come to a term 2 on the left (on the right, respectively) 
and the corresponding term 1 on the right (on the left, respectively). If 
s > v, then by Lemma 13.11 it follows that 

[0, l 2r ( s ), 2, 2, ... , l 2r (i), 2] < [0, l 2r ( s ), 2, 2, ... , l 2r ( s _ i y+i), 2] 

< [0,l 2rH ,2,2,...,l 2r(1) ,2] = [0,l,l,S(/i,z/),2] 

(or 

[0, 2, l 2z {s), 2, 2, ... , hz(i)} < [0, 2, hz( s ), 2, 2, ... , l^o^+i)] 

< [0, 2, l 2z{v) , 2, 2, . . . , 1 22(1) ] = [0, 2, S(ji, v), 1, 1], 

respectively). 
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Analogically, by conditions (13. 3p and (13. 4p we have 

k k 

E r (s + j) > E r(j), for k e N, 
j=i 3=1 

k k 

(or + < £*0*), for k <E N). 

3=1 j'=i 



Hence, by Lemma 13. 1[ we obtain 

[0, 2, l 2 r(s+l), 2, 2, l 2r ( s+2 ), • ■ • ] < [0, 2, l 2r (l), 2, 2, l 2r ( 2 ), • • • ] 



= [0,2,50*, i/), 1,1, 2] 

(or 

[0, l 22 (s+i), 2, 2, l 2z ( s +2), • • • ] < [0, l2z(i), 2, 2, 1 22 (2), • • • ] 

= [0,l,l,S(/i,z/),2,2], 

respectively) . 

Case (2). There exists s > 1 such that 

[0, di, . . . , a n ) = [0, 2, l 2r (i), 2, 2, l 2r (2), • • • , l 2 r(s), 2] 

(or 

[0, 6i, . . . , b n ) = [0, l 2z (i), 2, 2, l 2z ( 2 ), . . . , l 2z (s)]) 

respectively) . 

Since the sequence {r(j)} (or {z(j)}) is balanced, by conditions (13. 3ft and 
(13.41) . we have 

fc-l k 

E r ( s ~ j) > E r (i)> for 1 < ^ < 

3=0 i=i 

k k-l 

E r (s + j) — E r ( u ~ j)i f° r i — ^ — ^ 

3=1 3=0 
fc-l fc 

(or E z ( s - j) < E *0')i for 1 < < s ' 

3=0 3=1 
k fc-l 

E^+j) > E z{v-j), for l<fc<z>). 

3=1 3=0 



Hence, by Lemma l3.1[ we have 

[0, 2, l 2r (s), 2, 2, ... , l 2r (i), 2] < [0, 2, l 2r (i), 2, 2, ... , l 2r ( s ), 2] 



< [0, 2,^, i/), 1,1, 2] 

and 

[0, l 2 r(s+i)) 2, 2, l 2r ( s + 2 ), . . . ] < [0, l 2r (jy), 2, 2, ... , l 2r (i), 2] 

= [0,1,1, S(jjl,u),2] 
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(or 

[0, hz(s), 2, 2, ... , l 2z (i)] < [0, l 2z (i), 2, 2, ... , l 2z ( s ) 



< [0,l,l,S(/i,z/),2,2] 

and 

[0, 2, l 2 z( s +i), 2, 2, l 2z (s+2), • • • ] < [0, 2, l 2z (u), 2, 2, ... , l 2z (i)] 

= [0,2, £(//,*/), 1,1], 

respectively). 

Case (3). There exists s > 1 and < A; < r(s) (or < /c < -z(s)) such that 
[0, Oi, . . . , a n ] = [0, 2, l 2r (i), 2, 2, l 2r ( 2 ), . . . , l 2r ( s )_ 2 fc] 

(or 

[0, &i, . . . , b n ] = [0, l 2z (i), 2, 2, l 2z ( 2 ), . . . , l 2z ( s )- 2 fc-i], 
respectively). 

Since r(s) — k < r(s) < r(u) (or k < z(s) < z(l)), Lemma [3. II yields 
[0, l 2r(s) _ 2fc , 2, 2, l 2r(s _ 1} , . . . , l 2r(1) , 2] < [0, 1 2r(u), 2, 2, ... , l 2r (l), 2 J 

= [0,1,1,^,^,2] 

(or 

[0, l 2 fe, 2, 2, l 2z ( s+ i), . . . ] < [0, l 2z (i), 2, 2, l 2z ( 2 ), . . . ] 



= [0,1,1, S(ji,u),2,2], 

respectively) . 

Case (4). There exists s > 1 and < k < r(s) (or < k < z(s)) such that 
[0, a\, . . . , a n ] = [0, 2, l 2r (i), 2, 2, l 2r ( 2 ), . . . , l 2r ( s )- 2 fc-i] 

(or 

[0, 6 n ] = [0, l 2z (i), 2, 2, l 2z ( 2 ), . . . , l 2z ( s )- 2 fe], 

respectively). 

Since k < r(s) < r(u) (or z(s) — k < z(s) < z(l)), Lemma [3.11 yields 

[0, l 2 fc, 2, 2, l 2r ( s+ i), . . . ] < [0, l 2r (j/)) 2, 2, ... , l 2r (i), 2] 

= [0, 1,1, £(//, v), 2] 

(or 

[0, l 22 ( s )_ 2 fe, 2, 2, l 2z ( s _i), . . . , l 2z (i), 2] < [0, l 2z (i), 2, 2, 1 22 ( 2 ), . . . ] 



= [0,l,l,5(/i,z/),2,2], 
respectively) . □ 
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4. The necessary condition for ip(6) > 1/3 

Markoff [TT] (see Cusick-Flahive [5J and Dickson [6]) characterized all 
doubly infinite sequences of positive integers A d = . . . , a_i, a_ 2 , a , ai, a 2 , • . . 
such that 

A n (A«) = [0, a n , a n _i, . . .] + [a n+ i, a n+2 , . . .] < 3 for n e N. 
In particular, 

(M2) if \ n (Ad) < 3 for all n, and A d ^ 1, then A d is of the form 

. . . , 2, 2, l 2r (_i), 2, 2, l 2r (o), 2, 2, l 2r (i), 2, 2, . . . 

for some sequence r(i) of nonnegative integers which satisfies 

\r(i + 1) — r(z)| < 1 for all i. 

By analogy to the Markoff result (see Theorem 3 in Cusick-Flahive [5, 
p. 6]), in Theorem 14.21 we characterize all sequences of positive integers 
A — oi, a 2 , ■ ■ ■ such that a\ > 2 and 

H n (A) = [0, a n , a n _i, . . . , aj + [a„+i, a„ +2 , . . .] < 3 for n E N. 

We will need the following lemma which follows immediately from the La- 
grange identity and Lemma [3.11 (see Lemma 3 in Cusick-Flahive [5, p. 3]). 

Lemma 4.1. For each even integer n > 2 and any real x > 1, y > 1, we 
have the equivalence: [2, l n , x] + [0, 2, l n _ 2 , y] < 3 if and only if x >y, where 
on the left the equality holds if and only if x = y. 

Theorem 4.2. Let A = ai,a 2 ,... be a sequence of positive integers such 
that ai > 2 and A ^ 2, 1. In order to have fi n (A) < 3 for all n it is necessary 
and sufficient that A has the form 

(4.1) 2, l 2r (i), 2, 2, l 2r(2 ), 2, 2, l 2r ( 3 ), 2, 2, . . . 

where the r(i) are nonnegative integers with the properties: 

(A) : \r(i + 1) - r(i)\ < I, for alii; 

(B) : if rii + 1) — rii) is —1 or +1, respectively, then the first of the 
integers r(i+j + l)—r(i—j) (1 < j <i) which is not zero is positive 
or negative, respectively; 

(Coi) : r(l) < r(2). Moreover, ifr(i + l)—r(i) = —1, then there exists 
1 < j < z such that r{i + j + 1) > r{i — j). 

Proof. The proof that A has the form (14. Xp and satisfies condition (A) is 
similar to that in (M2) (see Cusick-Flahive [5, Theorem 2 and Corollary, 



X[l) 
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p. 5]), and will be omitted. Let A be of the form (14. ip . Set 

2 fori = l, 

[2, 2, l 2r (i-i), • • • , lar(i), 2] for % > 1, 
y(i) := [2,2, l 2r(i+2) , . . .]. 

Suppose, in contradiction to (B), that there exists a pair of integers k < I 
such that r{l + 1) = r{l) + 1, r{l + j + 1) = r{l — j), for 1 < j < k, and 
r(l + k + 1) > r(/ — k). By Lemma [3 .11 < x(l). Thus Lemma [4. II gives 

m{A) = [2, lar^+i), y(l)) + [0, 2, l 2r(0 , x(l)} > 3. 

Now assume, in contradiction to (Coi), that there exists integer I such that 
r(l + 1) = r(l) — 1 and r(l + j + 1) = r(Z — j), for 1 < j < /. By Lemma [3.1 [ 
x{l) < y(l). Thus, Lemma POI gives 

Vi{A) = [2, l 2r(0 , x{l)\ + [0, 2, l 2r(l+1) , y{l)\ > 3. 

For the sufficiency part of the theorem consider any i > 1 and let x = x(i) 
and y = y(i)- By (A), we have \r(i) — r(i + 1)| < 1. If 2r(i) = n + 2 and 
2r(i + 1) = n, then x > y > [i-2,x], because of (B), (Coi) and Lemma |3~T1 
Hence, Lemma [4.11 gives 

[2,l n+2 ,x] + [0,2,l n ,y] <3, 
[2,l n ,2/] + [0,2,l n _ 2 ,l 2 ,ar] < 3. 

If 2r(z) = n and 2r(i + 1) = n + 2, then y > x > [1 2 , y], because of (B) and 
Lemma [3.11 Hence, Lemma [4.11 gives 

[2,l n+2 ,?/] + [0,2,l n ,x] < 3, 
[2,l n ,x] + [0,2,l n _ 2 ,l 2 ,y]<3. 

If 2r(i) = 2r(i + 1) = n, then Lemma [4.11 immediately gives 

[2,l n ,x] + [0,2,l n _ 2 ,l 2 ,y] <3, 
[2,l„,y] + [0,2,l„_ 2 ,l 2 ,x] <3. 

Combining these results, we get [i n {A) < 3 for all n. □ 

A sequence {r(i)} of nonnegative integers is said to be Markoff balanced 
(see Cusick-Flahive [5, p. 28]) if it satisfies the conditions (A) and (B) 
of Theorem 14.21 Let A^oi be the family of all Markoff balanced sequences 
{r(z)} which satisfy the condition (Coi) of Theorem 14. 2\ and suppose that 
Aiio is the family of all Markoff balanced sequences {t(i)} which satisfy the 
condition 

(Cio) : t(l) > t{2). Moreover, if t(i + l)-t(i) = +1, then there exists 
1 < j <i such that t(i + j + 1) < t(i - j). 
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By analogy to the Markoff result (see Theorem 4 in Cusick-Flahive [5, 
p. 7]) in Theorem 14. 31 and Corollary 14. 4l we characterize all Markoff balanced 
sequences of the family A^oi and respectively. 

We say that two sequences {r(i)} and {r'(i)} are equivalent if and only 
if there exist integers k and / such that 



Theorem 4.3. Suppose a sequence {r(i)} G A^oi; { r (0} 7^ 0- Then there 
is a positive integer r such that the sequence {r(i)} is of one of the types 



R ■ (r- l) s (i), r, (r - l) s(2) , r, (r - l) s(3) , r, 
where the sequence {s(i)} E Aiw, and s(i) ^ for infinitely many i. 

Proof. Let {r(i)} ^ be a sequence in A^oi- We begin by proving the 
following universal inequality 

(i) \r(i) — r(j)\ < 1 for all i and j. 

Suppose, on the contrary, that \r(i) — r(j)\ > 2 for some % < j. Hence, by (A) 
and (B), there is a minimal positive integer k such that \r(i)—r(i+k+l)\ = 
2, for some i. We assume that r(i) = n and r(i + A; + l) = n + 2(a similar 
argument takes care of the r(i) = n + 2 and r(z + k + 1) = n case). If k — 1, 
then the pattern 

r(i) = n, r(i + 1) = n + 1, r(i + 2) = n + 2 

occurs in Then we would have r(i + 3) > n + 1 by (A), which 

contradicts r(z + 3) < n by (B). Hence k > 2, and the pattern 

r(i) = n, r(z + 1) = . . . = r(i + k) = n + 1, r(i + A; + 1) = n + 2 

must appear in {r(i)}. Then, by (A) and (B), 

r(i + k + 2) = . . . = r(i + 2k) = n + 1, r(i + 2k + 1) = n, 

which contradicts the minimality of k. So we see that (i) holds. 

If {r(i)} is equivalent to a constant sequence, then it is of the type f or 
r — l,r, for some positive integer r. Otherwise, by (i) and (B), {r(i)} is of 
the type (r — l) m ,r, r — 1 with m > 0, or r n ,r — l,r with n > 1, which is 
false by (C i). 

If {r(z)} is not equivalent to a constant sequence, then, by (i), there is a 
positive integer r such that {r(i)} is of the type 



r(k + i) = r'(l + i), for i e N. 




r 



r — 1, r, 



(r - l) s( i), r, (r - l) s(2) , r, (r - l) s(3) , r, . . . , 
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where {s(i)} is a sequence of nonnegative integers and it is not equivalent 
to 0. We proceed to show that the sequence {s(i)} G Aiw- Indeed, let r{k) 
denote the r immediately following (r — l) s (i). If s(i) > s(i + 1) + 1, then 
r(k) — r(k — 1) = 1 and r(k + j) — rik — j — 1) = 0, for j = 1, 2, . . . , s(i + 1), 
and is equal to +1 for j = s(i + 1) + 1. This contradicts (B). Therefore, 
s(i) < s(i + 1) + 1, and a similar argument shows s(i + 1) < s(i) + 1. Hence, 
we have proved that 

(ii) \s(i + 1) - s(i)\ < 1 for alii. 

The inequality > s(2) follows from (C i). Let s(i + 1) — s(i) = 1. By 
(B) and (Coi), after pairing off the equal terms r — 1 or r equidistant from 
the central pair r(k), r(k + 1), we must come to a term r on the right and 
an equidistant term r — 1 on the left. Thus the latter term is one of a block 
of consecutive terms r — 1 which is longer then the corresponding block 
of consecutive terms r — 1 on the right. Hence, the first nonzero difference 
s(i + j + i) — s{i — j) is negative. So we see that 

(iii) > s(2). Moreover, if s(i + 1) — s(i) = +1, then the first of the 
integers s(i +j + 1) — s(i — j) (1 < j < i) which is not zero is negative, and 
such negative integer does actually occur. 

In a similar way we can see that 

(iv) if s(i + l) — s(i) = — 1, then the first of the integers s(i+j + l) — s(i—j) 
(1 < j < i) which is not zero is positive. □ 

Likewise, we can prove the following corollary. 

Corollary 4.4. Suppose a sequence {t(i)} G Ai\o- Then there is a nonneg- 
ative integer t such that the sequence {t(i)} is of one of the types 



where the sequence {u(i)} G M.qi, and u(i) ^ for infinitely many i. 

Theorem 4.5. For every periodic (not necessarily purely periodic) sequence 
{r(z)} in .Moi, {r(i)} ^ 0, there exists exactly one more sequence in .Moi 
which is equivalent to {r(i)}. For every periodic sequence {t(i)} in Ai\o there 
exists exactly one more sequence in Ai\o, which is equivalent to {t(i)}. 

Proof. The proof proceeds by induction on the period of a sequence. If 
{r(i)} ({t(i)}) has a period equal to 1, then by Theorem 14.31 (Corollary l4T4"j) . 
it is of type R or _R 01 (T or T 10 , respectively) and the theorem holds. If 




t 



t + l,t, 

(t + l) u (l),£, (t + l)«(2),i, (t + l) u (3),t, • • • , 



T : 
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{r(i)} {{t{i)}) is of type R (T), then, by Theorem (Corollary O}, it 
is determined by a periodic sequence {s(i)} G Aiw ({u(i)} G Aioi) with a 
period smaller than that of {r(i)} ({t(i)}, respectively). Since there exists 
just one more sequence in Alio (-Moi) which is equivalent to {s(i)} ({u(i)}), 
we have just one more sequence in -M i (Alio) which is equivalent to {r(i)} 
({t(i)}, respectively). □ 

Let = [0 , cl\, a<ii ■ ■ •] and A = a\, ci2, ■ ■ ■ ■ By the Legendre Theorem (L) 
and the Perron Theorem (P) we obtain the following formula 

(4.2) l/<p{6) = sup{/i n (A) : n G iV}. 

Theorem 4.6. If<p(9) > |, then 9 is ± equivalent to a root of f m (x, 1) = ; 
where f m is a Markoff form. 

Proof. Let a m and (3 m be the positive and the negative root of the quadratic 
equation f m (x,l) = 0, where f m is a Markoff form. By Theorem 13.21 and 
Lemma [2.11 we have 

(i) ip{a m ) > I and ip(/3 m + 3) > |, 

(ii) < a m < (3 m + 3 < |, for m > 2. 

Let cp(9) > |. Since v{9) > cp(9) > |, by the Markoff theorem (Ml) we 
obtain 

(hi) 9, a m and (3 m + 3 are equivalent, for some Markoff number m. 

Since every real number is ± equivalent to an element of the interval (0, |), 
we can assume that 9 = [0, a\, a 2 , . . .] and a\ > 2. Suppose that 9 ^ [0, 2,T] 
and 9 7^ [0,2]. By condition (14. 2 j) and Theorem 14. 2 [ {a,} is of the form 

2, l2r(l)) 2, 2, l2r(2)j 2, 2, l-2r(3)> 2, 2, . . . 

where {r(z)} G Afoi- Since 6 1 7^ [0,2], Theorem 14.31 shows that {r(z)} is not 
equivalent to 0. Hence, we have 

(iv) 9 is equivalent neither to a.\ = [0,T] nor to «2 = [0,2]. 

By (hi), the sequence {r(i)} is periodic. Hence, by Theorem 14.51 there exists 
just one more sequence in Aioi which is equivalent to {r(i)}. Accordingly, 
by condition (14.21) and Theorem 14.21 there exists just one more real number 
9' G (0, |) with ip(9') > 3, which is equivalent to 9. Hence, from (i)-(iv) we 
conclude that 9 = a m or 9 = (3 m + 3, for some m > 2. □ 
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